home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 16342 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.3 KB
  1. Path: winternet.com!not-for-mail
  2. From: jdege@winternet.com (Jeff Dege)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Fastest Sorting Algorithm?
  5. Date: 10 Apr 1996 13:21:09 GMT
  6. Organization: StarNet Communications, Inc
  7. Message-ID: <4kgck5$98v@blackice.winternet.com>
  8. References: <Dou55w.7MB@novice.uwaterloo.ca> <DpAxtI.3w9@undergrad.math.uwaterloo.ca> <4k4unk$15qe@sol.caps.maine.edu> <4k680p$6fs@longwood.cs.ucf.edu> <4k6hdg$5ob@blackice.winternet.com> <316b7b66.13881382@news.newcastle.edu.au>
  9. NNTP-Posting-Host: tundra.winternet.com
  10. X-Newsreader: TIN [UNIX 1.3 950824BETA PL0]
  11.  
  12. On Wed, 10 Apr 1996 09:16:03 GMT, Richard Mazzaferri (mazz@faceng.newcastle.edu.au) wrote:
  13. : 
  14. : Which of course (disregarding the fact that the algorithm fails to sort its
  15. : inputs at all) is O(n) - much slower than the claimed O(2log n) algorithm
  16. : :-)
  17.  
  18.     There's no such thing as O(2log n).  Constant factors are removed in
  19. big-O notation.  So if you ever see O(2log n) you can assume that the
  20. writer either made a type, or doesn't know what he's talking about.
  21.  
  22.    Meanwhile, the tricksort produces sorted output, which is all the spec
  23. (incorrectly) requires.
  24.  
  25. -- 
  26. The customer proceeds to go through each change line-by-line.
  27.     Excrutiating detail, which no logic can divine.
  28. And when it ends there's only four not sitting their agog:
  29.     The customer, the manager, the pony and the dog.
  30.